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Abstract. Starting with Ihara's work in 1968, there has been a growing in- 
terest in the study of zeta functions of finite graphs, by Sunada, Hashimoto, 
Bass, Stark and Terras, Mizuno and Sato, to name just a few authors. Then, 
Clair and Mokhtari-Sharghi have studied zeta functions for infinite graphs 
acted upon by a discrete group of automorphisms. The main formula in all 
these treatments establishes a connection between the zeta function, originally 
defined as an infinite product, and the Laplacian of the graph. In this arti- 
cle, we consider a different class of infinite graphs. They are fractal graphs, 
i.e. they enjoy a self-similarity property. We define a zeta function for these 
graphs and, using the machinery of operator algebras, we prove a determinant 
formula, which relates the zeta function with the Laplacian of the graph. We 
also prove functional equations, and a formula which allows approximation of 
the zeta function by the zeta functions of finite subgraphs. 



0. Introduction 

The Ihara zeta function, originally associated to certain groups and then combi- 
natorially reinterpreted as associated with finite graphs or with their infinite cov- 
erings, is defined here for a new class of infinite graphs, called self-similar graphs. 
The corresponding determinant formula and functional equations are established. 

The combinatorial nature of the Ihara zeta function was first observed by Serre 
(see [37] , Introduction) , but it was only through the works of Sunada [42] , Hashimoto 
[19, 20] and Bass [4] that it became a graph-theoretical object, at the same time 
keeping some number-theoretically flavoured properties, like the Euler product for- 
mula or the functional equation. 

The Ihara zeta function [24] was written as an infinite product (Euler product) 
over G-conjugacy classes of primitive elements in a group G, namely elements whose 
centralizcr (in G) is generated by the element itself. As explained in detail in the 
introductions of [4, 39], Ihara's construction can be rephrased in terms of a regular 
(i.e. constant number of edges spreading from each vertex) finite graph X, its 
universal covering Y and the corresponding structure group G = 7ri(X). By the 
homotopic nature of G, one may equivalently represent G-conjugacy classes in terms 
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of suitably reduced primitive cycles on the graph X. Here, a reduced cycle on X 
(of length to) is a set {e^, j € Zm} where the starting vertex of e^+i coincides with 
the ending vertex of e^, and e^+i is not the opposite of Cj, for j e Z^- Besides, a 
cycle is not primitive if it is obtained by repeating the same cycle more than once. 
Finally, denoting by J" the set of (reduced) primitive cycles and by |C| the length 
of a cycle C, the Ihara zeta function of a finite graph can be written, for \u\ small 
enough, as 



The Ihara zeta function may be considered as a modification of the Selberg zeta 
function, cf. e.g. [4], and was originally written in terms of the variable s, the 
relation with u being, for [q + l)-regular graphs, u = q~'': Z{s) = Ylcevi^ " 
(g,|C| )-«)-!. In tiiis form, the relation with the Riemann zeta function is apparent. 
The latter, one of the primary examples of number-theoretic zeta functions, may 
indeed be expanded as an Euler product ({s) = Ylp{^ — P~'')~^ for Res > 1, where 
p ranges over all rational primes. Further, ({s) may be meromorphically extended 
to the whole complex plane, where its completion ^(s) = tv~^^'^T{s/2)(^{s) verifies 
the functional equation ^(s) = ^(1 — s). 

Concerning the Ihara zeta function, many efforts have been exerted to clarify 
one of its main properties, namely the fact that its inverse is a polynomial, more 
precisely the determinant of a matrix-valued polynomial. Such equality, known as 
the determinant formula, has been proved by Bass [4] for non-regular graphs, and 
reproved by several authors [39, 11, 3, 35, 25], different proofs corresponding to some 
generalizations of the original setting and also to a shift in the techniques, from 
purely algebraic to more combinatorial and functional analytic. As a consequence 
of the determinant formula, the zeta function of Ihara meromorphically extends to 
the whole complex plane, and its completions satisfy a functional equation. Let 
us mention that other number-theoretic properties, like a version of the Riemann 
hypothesis, have been studied for the Ihara zeta fmiction, the graphs satisfying it 
being completely characterized, see [39] for a simple proof. More applications of 
the Ihara zeta function are contained in [4, 21, 22, 38, 34, 40, 41, 23]. Different 
generalizations of the Ihara zeta function are considered in the literature, see [3, 31] 
and the references therein. 

As for index theorems and geometric invariants, where the theory was extended 
from compact manifolds to covering manifolds by Atiyah [1], it was observed by 
Clair and Mokhtari-Sharghi [7] that Ihara's construction can be extended to infinite 
graphs on which a group T acts isomorphically and with finite quotient. 

Such a group T gives rise to an equivalence relation between (primitive) cycles: 
to obtain the Ihara zeta function for coverings, formula (0.1) should be modified 
in the sense that the Euler product is taken over F-equivalence classes of primitive 
cycles, and each factor should be normalized by an exponent related with the car- 
dinality of the stabilizer of the cycle. This subject has been implicitely considered 
by Bass [4] and then extensively studied by Clair and Mokhtari-Sharghi in [7, 8]. In 
particular, a determinant formula has been established, this result being deduced 
as a specialization of the treatment of group actions on trees (the so-called theory 
of tree lattices, as developed by Bass, Lubotzky and others, see [5]). 
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Moreover, as for the index theorem for coverings, the von Neumann F-trace on 
periodic operators acting on the graph plays an important role. A self-contained 
proof of the main results for the Ihara zeta function of covering graphs, together 
with the proof of a conjecture of Grigorchuk and Zuk [13], is contained in [17]; cf. 
also [16] for an introduction to the subject. 

Continuing the parallel with index theorems and geometric invariants, a step 
beyond the periodic case was taken by Roe [36], who proved an index theorem 
for open manifolds, and by Farber [10], who proposed a general approximation 
scheme for i^-invariants. In the same spirit, Grigorchuk and Zuk [13] proposed an 
approximation scheme for Ihara zcta functions of infinite graphs. 

In this paper we intend to realize this proposal for a suitable family of infinite 
graphs, the self-similar graphs. This family contains many examples of what are 
known as fractal graphs in the literature, see [2, 18]. These include the Gasket, 
Vicsek, Lindstrom and Carpet graphs, see figures 1, 2. 

On the one hand, these graphs can be appoximated by finite graphs as in the 
case of amenable coverings, namely the ratio between the size of the boundary and 
the total size of the approximating finite graphs becomes smaller and smaller. On 
the other hand, they possess many local isomorphisms, whose domains correspond 
to arbitrarily large portions of the graph. These local isomorphisms guarantee 
that the approximation works, as we explain below. We define the Ihara zeta 
function of a self-similar graph as an Euler product over equivalence classes of 
primitive cycles, the equivalence being given by local isomorphisms, and each factor 
having a normalization exponent related with the average multiplicity of the given 
equivalence class, cf. Definition 6.6. The existence of such an average multiplicity 
is the first consequence of self-similarity. 

In order to prove a determinant formula, we first define a C*-algebra of operators 
acting on of the vertices of the graph, containing in particular the adjacency op- 
erator and the degree operator, and then define a normalized trace on its elements, 
given by the limit of the normalized traces of the restriction of an operator to the 
approximating finite graphs. The existence of such a trace is another important 
consequence of self-similarity. 

Let us notice that the existence of a trace for finite propagation operators on 
spaces with an amenable exhaustion was first established in [36]; see also [14]. 
However, these traces depended on a generalized limit procedure. The independence 
of the choice of such a generalized limit was proved in [6] for self-similar CW- 
complexes and in [9] for abstract quasicrystal graphs. 

We then define an analytic determinant for C*-algebras with a finite trace. In 
contrast with the Fuglede-Kadison determinant [12] for finite von Neumann alge- 
bras, our determinant depends analytically on its argument, but, as a drawback, is 
defined on a smaller domain and obeys weaker properties. Such an analytic deter- 
minant, based on the trace described above, is used in the determinant formula. As 
for the finite graph case, the determinant formula allows the extension of the zeta 
function to a larger domain, and finally implies, in the case of regular graphs, the 
validity of the functional equation for suitable "complcitions" of the zeta function. 
As a final check for the approximation structure, we show that the zeta functions of 
the approximating finite graphs, with a suitable renormalizing exponent, converge 
to the zeta function of the self-similar graph. 
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The structure of the paper is the following. After having introduced some pre- 
liminary notions, we define in Section 2 the class of graphs we are interested in, and, 
in the following two sections, we construct a trace on the C*-algebra of geometric 
operators on the graph, and a determinant, on a suitable subclass of operators, 
extending previous work of the authors [16]. 

Then, after some technical preliminaries in Section 5, we define, in Section 6, our 
zeta function, and show that it is a holomorphic function. In Section 7, we prove 
a corresponding determinant formula. In Section 8, we establish several functional 
equations, for different completions of the zeta function. 

Finally, in Section 9, we prove that the zeta function is the limit of a sequence 
of (appropriately normalized) zeta functions of finite subgraphs, which shows that 
our definition of the zeta function is a natural one. 

In closing this introduction, we note that, in [29, 30], a variety of zeta functions 
are associated to certain classes of (continuous rather than discrete) fractals. They 
are, however, of a very different nature than the Ihara-type zeta functions of fractal 
graphs considered in this paper. 

The contents of this paper have been presented at the 2006 Spring Western 
Section Meeting of the American Mathematical Society in San Francisco in April 
2006, and at the 21** conference on Operator Theory in Timisoara (Romania) in 
July 2006. 

1. Preliminaries 

In this section, we recall some terminology from graph theory, and introduce the 
class of geometric operators on an infinite graph. 

A simple graph X = (VX, EX) is a collection VX of objects, called vertices, 
and a collection EX of unordered pairs of distinct vertices, called edges. The edge 
e = {u,v} is said to join the vertices u,v, while u and v are said to be adjacent, 
which is denoted u ~ u. A path (of length m) in X from vq E VX to Vm & VX, 
is {vq, . . . , Vm), where Vi G VX, Vi+i ~ Vi, for i = 0, m — 1 (note that m is the 
number of edges in the path). A path is closed if Vm = vq. 

We assume that X is countable and connected, i.e. there is a path between 
any pair of distinct vertices. Denote by deg{v) the degree of € VX, i.e. the 
number of vertices adjacent to v. We assume that X has bounded degree, i.e. d:= 
sup^gy^ deg{v) < oo. Denote by p the combinatorial distance on VX, that is, for 
v,w G VX, p(v, w) is the length of the shortest path between v and w. If O C VX, 
r e N, we write Br{VL) := Ui,eo-Br(u), where Br{v) := {v' € VX : p{v' ,v) < r}. 

Definition 1.1 (Finite propagation operators). A bounded linear operator A on 
£'^{VX) has finite propagation r = r{A) > if, for all v G VX, we have supp(^v) C 
Br{v) and supp{A*v) C B^-iv), where A* is the Hilbert space adjoint of A. 

Remark 1.2. 

(i) Finite propagation operators have been called "bounded range" by other au- 
thors. 

{ii) Let us note that, if A € C and A, B are finite propagation operators, 

r{\A + B) = r{A) V r{B) , r{AB) = r{A) + r{B), 
showing that finite propagation operators form a *-algebra. 
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Definition 1.3 (Local Isomorphisms and Geometric Operators). A local isomor- 
phism of the graph X is a triple 

(1-1) (5(7),ii(7),7), 

where 5(7) , R{j) are subgraphs of X and 7 : ^(7) — > -R(7) is a graph isomorphism. 
The local isomorphism 7 defines a partial isometry U{'y) : £'^{VX) i'^{VX), by 
setting 



10 v^V{S{^)), 



and extending by linearity. A bounded operator T acting on ("^{VX) is called 
geometric if there exists r G N such that T has finite propagation r and, for any 
local isomorphism 7, any v G VX such that Br{v) C 5(7) and Bri-jv) C Ri'j), one 
has 

(1.2) TU{-f)v = U{-f)Tv, T*U{j)v = U{-f)T*v . 

Remark 1.4. A local isomorphism 7 does not necessarily preserve the degree of a 
vertex. It does, however, preserve the degree of any vertex v S ^(7) such that 
Bi{v) C 5(7) and Bi{-/v) C R{j). 

Recall that the adjacency matrix of X, A = {^{vjw)) ^ ^^y-^' ^■^d the degree 
matrix oi X, D = {D{v, w))^ wevx defined by 



(1.3) A{v,w) = 
and 

(1.4) D{v,w) 



1 V 1^ w 

otherwise 



deg(w) V = w 
otherwise. 



Proposition 1.5. Geometric operators form a *-algebra containing the adjacency 

operator A and the degree operator D. 

Proof. The set of geometric operators is clearly a vector space which is *-closed. 
Let us now prove that it is also closed with respect to the product. Let Ti and T2 
be geometric operators, let 7 be a local isomorphism and let ri > (resp. r2 > 0) 
be such that (1.2) holds for Ti (resp. T2). Let r := ri + r2- Then, for any v G VX 
for which Br{v) C 5(7) and Bri'fv) C -R(7), one has 

[T1T2, U{j)]v = Ti[T2, U{j)]v + [Ti, U{j)]T2V = 0, 

where [ • , • ] deonotes the commutator, because [T2,U{'y)]v = and T2V = 
X^j=i CjWj is a linear combination of vertices Wj belonging to B^^iv), so that 
Bri{wj) C Br{v) C 5(7) and Br^i'jWj) C Br{jv) C -R(7) for all j = 1, k. Hence 
[Ti, U {'y)]T2V = by linearity. An analogous argument shows that [{T1T2)*, U (7)]^ = 
0. 

We now prove that A is geometric. First recall that < < 00 (see [32]. and 
e.g. [33]). Let 7 be a local isomorphism and let v ,v' E VX be such that Bi(v) C 
5(7) and Bi{jv) C i?(7). Then, if v' ^ R{j), because supp(A?;) C Bi{v) C 5(7) 
and supp(A(7i;)) C Bi{'yv) C -R(7), we obtain 

{AU{-f)v,v') = = {U{-f)Av,v'). 
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Thus, let us suppose that v' G -^(7), so that v' = ^v" , for v" € <S'(7)- Then 
v' = 'fv" 'fv v" V, because 7 is a local isomorphism, so that 

{AU{-f)v,v') = {A{-fv),jv") = {Av,v") 

= {Av,U{-fyv') = {U{-f)Av,v'). 

By linearity, wc deduce that A is geometric. 

Finally, the degree operator D is a multiplication operator, hence it has zero 
propagation. However, by Remark 1.4, it is geometric with constant r = 1. □ 

2. Self-similar graphs 

In this section, we introduce the class of self-similar graphs. This class contains 
many examples of what are usually called fractal graphs, see e.g. [2, 18]. 

If X is a subgraph of X, wc call frontier of K , and denote by ?(-fir), the family 
of vertices in VK having distance 1 from the complement of V K in VX . 

Definition 2.1 (Amenable graphs). A countably infinite graph with bounded de- 
gree X is amenable if it has an amenable exhaustion, namely, an increasing family 
of finite subgraphs {Kn : n e N} such that yJnenKn = X and 

\nKn)\ „ 

— — — > as n — > 00 , 

\Kn\ 

where \Kn\ stands for |V^iir„| and | • | denotes the cardinality. 

Definition 2.2 (Self-similar graphs). A countably infinite graph with bounded de- 
gree X is self-similar if it has an amenable exhaustion {Kn} such that the following 

conditions («) and (m) hold: 

{i) For every n e N, there is a finite set of local isomorphisms S(n,n+1) such that, 
for all 7 e S(?^, n + 1), one has S'(7) = Kn, 

(2.1) U -i{Kn)=Kn+l, 

7e9(n,n+l) 

and moreover, if 7, 7' e S(?^, »^ + 1) with 7^7', 

(2.2) V{^Kn) n V{^'Kn) = niKn) ni'Kn). 

{ii) We then define S(n,TO), for n < m, as the set of all admissible products 

7to-i 7™, 7i € 9{i,i + 1), where "admissible" means that, for each term of 

the product, the range of 7j is contained in the source of 7j+i. We also let 9{n, n) 
consist of the identity isomorphism on Kn, and 'Sl{n) ■= Um>n9{n, m). We can now 
define the ^-invariant frontier of 

Jg(i^„)= IJ -l-'-JinKn), 
76S(ra) 

and we require that 

(2.3) l^s^^Q asn^oo. 

In the rest of the paper, wc denote by S the family of all local isomorphisms 
which can be written as (admissible) products 7^72^ •■•7^'° i where 7i G U„gNS('T-), 
Ei e {-1, 1}, for 1 = 1, k and k & 
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Remark 2.3. (i) Condition (i) of the Definition above means that each Kn+i is 
given by a finite union of copies of and these copies can only have the frontier 
in common. In particular the number of such copies may vary with n, as well as 
the intersections of the frontiers. One may also read this as a constructive recipe: 
choose a finite graph Ki , then arrange finitely many copies of it by assigning possible 
intersections and call this new graph K2. Now repeat the operation with K2, and 
so on. No finite requirement is needed; one should only guarantee that the degree 
remains bounded and that condition (2.3) is satisfied. 

(ii) In the examples described below the map from Kn to Kn+i is essentially the 
same for all n, and is related to the construction of a self-similar fractal. One may 
generalize this construction to translation fractals, cf. [15]. 

(Hi) Another axiomatic construction of a family of self-similar graphs was consid- 
ered by Kron and Teufl [26, 27, 28]. Their idea is based on the existence of a sort 
of dilation map on the vertices of the graph, and a procedure associating to the 
"dilated vertices" a graph structure which reproduces exactly the original graph. 
Their family is smaller than ours, but allowed them to make effective computations 
concerning the random walk and the asymptotic dimension of the graph. 

Example 2.4. Several examples of self-similar graphs are shown in figures la, lb, 
2a, 2b. They are called the Gasket graph, the Vicsek graph, the Lindstrom graph 
and the Carpet graph, respectively. 




Figure 1 . (a) Gasket graph. (b) Vicsek graph. 




Figure 2. (a) Lindstrom graph. (b) Carpet graph. 
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These examples can all be obtained from the following general procedure (for 
more details, see [6], where the more general case of self-similar CW-complexes 
has been studied). Assume that we are given a self-similar fractal in W deter- 
mined by similarities Wi, . . . ,Wq, with the same similarity parameter, and satis- 
fying the Open Set Condition for a bounded open sc;t whose closure is a con- 
vex p-dimensional polyhedron T, and let Ki be the graph consisting of the ver- 
tices and edges of T. If cr = (ui, (7„) is a multi-index of length n, we set 
Wcr := Wcr„ o • • • o Wai, and assume that Wo-J' H Wo-'CP is a (facial) subpolyhedron 
of both and Wcr'T, with \a\ = \a'\. Finally, we choose an infinite multi-index 
T and set Kn+i := U|ct'|=„w~|^ w<j/i^i, where t|„ is the multi-index of length n 
obtained by truncation of r to its first n letters. Then X := U^iK'„ is a self- 
similar graph, with amenable exhaustion {Kn} and family of local isomorphisms 

given by S(n, n + 1) ^^-/i :— w~^^ ^^WiW^\^ : i = 1, q^, n G N. Observe that, in 

the above example 2.4, the generating polyhedron is an equilateral triangle, in the 
case of the Gasket graph, a square, in the case of the Vicsek or the Carpet graphs, 
and a regular hexagon, in the case of the Lindstrom graph. 



3. A TRACE ON GEOMETRIC OPERATORS 

In this section, we construct a trace on the algebra of geometric operators on 

a self-similar graph. In the following section, this trace will be used to define a 
determinant on some class of operators on the graph. 

Theorem 3.1. Let X be a self-similar graph, and let A{X) be the C* -algebra 
defined as the norm closure of the * -algebra of geometric operators. Then, on 
A{X), there is a well-defined trace state Trg given by 

,rj., y T r {P {K ,,)T) 

T^-^^T)='T Tr{P{K.,)) ' 

where P{Kn) is the orthogonal projection of£'^{VX) onto its closed subspacei^{VKn) ■ 

Proof. For a finite subset N C VX, denote by P{N) the orthogonal projection 
of i^{VX) onto span(7V). Let us observe that, since is an orthonormal basis 
for i'^{N), we have Tr{P{N)) = |A'|. For brevity's sake, we also use the notation 
\Kr,\ := \VKn\. 

First step: some combinatorial results. 

a) Recall that d = sup | {v' G VX : v' ^ v} \, so that sup |-Bi(t')| = d-{- I. 

vevx vevx 

Then, since 

Br+iiv) = y Bi{v), 

we get \Br+i{v)\ < {d + l)\Br{v)\, giving \Br{v)\ < {d + ly , Vu e VX, r > 0. As 
a consequence, for any finite set Q C VX, we have Br{^) = Bj.{v'), giving 

(3.2) \Br{n)\<\Q.\{d+lY, Vr>0. 

b) Let us set Q,n,r = VKn \ Br{'JQ{Kn)). Then, for any 7 e ^{n), we have 

(3.3) 70„,, C ^VKr, = F(7i^n) C 7^^n,r U Bri'^si^Kr,)). 
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Now assume r > 1. Then the J^ln,r's. are disjoint for different 7's in S(n,TO). 
Therefore 



(3.4) 
(3.5) 



Kn\ < \n„,r\ + \^3{Kn)\{d+iy, 

< |S(n,m)||^^g(i^„)|(fi + l)^ 



(3.6) \9{n,m)\ < \Km\ < |g(n,m)| 

Indeed, (3.4) and (3.6) are easily verified, while 



< h[VKn\nr,,r]\ 

7GS(»,"i) 

< |g(n,m)||B,(Jg(X„))| 

< \9{n,m)\\3^s{Kn)\{d+iy. 

IT ( K M 

c) Set e„ = — " and recall that, by assumption, — > 0. Putting together 
(3.4) and (3.6), we get 

\9{n,m)\ - |S(n,m)| |Tg(Jr„)|(d + 1)"^ < < \S{n,m)\ |i^„|, 
which implies 



(3.7) 



i-s„{d + iy< 



< 1. 



|g(n,m)||Jr„| 

Choosing no such that for all n > no, Sn{d + ly < 1/2, we obtain 

|S(n,m)||i^„| 



(3.8) 



< 



- 1 < 2s„{d + iy < 1. 



Therefore, we deduce from (3.5) that 



(3.9) 



VKm \ U 7i^n,r 
7GS(n,TO) 



< |g(n,m)||Jg(i^„)|(d+l)'- 

= \5{n, m)| e„(d + 1)"^ < 2 e„(d + 1)^ 



Second step: the existence of the limit for geometric operators, 
a) By definition of U{'-f), we have, for 7 € 9{n, m), with n < m, 

(3.10) C/*(7)t^(7) = ^("l^^n), t/(7);^*(7) = PhVKn). 

Assume now that T is a geometric operator on i!^ (FX) with finite propagation r. 
Then Tf/(7)P(Q„,^) = [/(7)TP(f2„,^) and P(7n„,r) = [/(7)P(0„,r)C/(7)*. Hence, 

(3.11) Tr{TP{jnn,r)) = Tr{TU{^)P{nn,r)U{^y) 

= Tr{U{^)TP{nn,r)U{^y) 
= Tr(TP(0„,,)C/(7)*C/(7)) 
= Tr{TP{n^^r)P{VK^y) = Tr{TP{fl„^r)). 
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b) Let us show that the sequence is Cauchy: 
TrTP{VKn) TrTP{VK^) 



< 



TrPiVK,,) TrP{VK^) 
^ \TrT{PiVK„) - P(On,,))| ^ \TrT{P{VKm) - P{Uye9in,m)'y^n,r))\ 



+ 



Kn\ \K„ 

TrTP{nn,r) \S{n,m)\ TrTPi^n^r) 



< ll^ll ( \V K,,\nr^,r\ | V-R'm \ S (n,m)7^n,r | 

"I li^nl \K^\ 

< 5||Tl|e„(d+ir, 



^_ |g(n,m)||if„ 



\Kr, 



where we used (3.11), in the first inequahty, and (3.2), (3.9), (3.8), in the third 
inequaUty. 

Third step: Trg is a state on A{X). 

a) Lot T e A{X), e > 0. Since A{X) is the norm closure of the *-algcbra 
of geometric operators, we can find a geometric operator T' € A.g{X) such that 
||T— T'll < £/3. Further, set (/'„(A) := ^'^tpIvk') ' Then choose n such that, for 
every m > n, |^i„^(T') - (pn{T')\ < e/3. We get 

\<t>m{T) - cf>n{T)\ < \cPmiT - T')\ + |.^„(T') - ,^„(T')| + \MT - T')\ < e. 

Hence, we have proved that Um(^„(T) exists. 

b) The functional Trg is clearly linear, positive and takes value 1 on the identity, 

hence it is a state on A{X). 

Fourth step: Trg is a trace on A{X). 

Let A be a geometric operator with propagation r. Then 

AP{VK,,) = P{Br{VK^))AP{VK^), 

P{fln,r)A = P{fln,r)AP{VKn). 

Indeed, the first equality is easily verified. As for the second, we have 

^n,r C VKn \ Br{J{Kn)) = {v € VKn : p{v, VX \ VKn) > T + 2} , 

so that 

Br{^n,r) C {« G VK^ : p{v , VX \ V K^) > 2} C VK^. 
Since A* has propagation r, wc get 

A*P(fi„,,) = P{Br{nn,r))A*P{nn,r) = P(l^Xn) A* P(f7„,^) , 

which proves the claim. Hence, 

AP{VKn) = PiBriVKn) \ 0„,r) AP(Fi^„) + P(r!„,.)A 
= PiBriVKn) \ n„,r)APiVKn) " P(Fi^„ \ fln,r)A + P{VK„)A. 

Therefore, if S € A{X), 

<2\\A\\ \\B\\en{d+lY, 
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since Br{VKn) \ ^n,r C Br (3^3 (^^^n)) • Taking the limit as n ^ oo, we deduce that 
Trc,{[B,A\) = 0. By continuity, it follows that the result holds for any A,B G 



Remark 3.2. Let us note that the trace described in the previous theorem is not 
faithful in general. For example, for the Gasket graph in figure la the trace of 
41 — D vanishes. 

4. An ANALYTIC DETERMINANT FOR C*-ALGEBRAS WITH A TRACE STATE 

In this section, we define a determinant for a suitable class of not necessarily 
normal operators in a C*-algebra with a trace state, cf. [43] for related results. 
The results obtained are used in Section 7 to prove a determinant formula for the 
zeta function. 

In a celebrated paper [12], Fuglede and Kadison defined a positive- valued deter- 
minant for finite factors {i.e. von Neumann algebras with trivial center and finite 
trace). Such a determinant is defined on all invertible elements and enjoys the 
main properties of a determinant function, but it is positive-valued. Indeed, for 
an invertible operator A with polar decomposition A = UH, where U is a unitary 
operator and H := VA*A is a positive self-adjoint operator, the Fuglede-Kadison 
determinant is defined by 



where log H may be defined via the functional calculus. 

For the purposes of the present paper, we need a determinant which is an analytic 
function. As we shall see, this can be achieved but corresponds to a restriction of 
the domain of the determinant function and implies the loss of some important 
properties. Let (^1, r) be a C*-algebra endowed with a trace state. Then, a natural 
way to obtain an analytic function is to define, for A ^ A, detT-(^) = exp o rolog A, 
where 



and r is the boundary of a connected, simply connected region Cl containing the 
spectrum of A. Clearly, once the branch of the logarithm is chosen, the integral 
above does not depend on F, provided F is given as above. 

Then a naive way of defining det is to allow all elements A for which there exists 
an as above and a branch of the logarithm whose domain contains Q. Indeed, 
the following holds. 

Lemma 4.1. Let A, il, F be as above, and ip, ip two branches of the logarithm such 
that both associated domains contain Cl. Then 



Proof. The function (p{X) — tp{X) is continuous and everywhere defined on F. Since 
it takes its values in 27riZ, it should be constant on F. Therefore, 



A{X). 



□ 



Det{A) = exp o r o log H, 




exp o r o ip{A) = exp o r o ilj{A). 



exp o r o ip{A) = exp o r I - — : 




= exp o r o iIj{A). 



□ 
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The problem with the previous definition is its dependence on the choice of il. 
Indeed, it is easy to see that when A = ^.], and if we choose fl containing 



{e*'', d e [0, 7r/2]} and any suitable branch of the logarithm, the determinant defined 
in terms of the normalized trace gives det{A) = e"^/*. On the other hand, if 
we choose containing {e''','(? G [7r/2, 27r]} and a corresponding branch of the 
logarithm, we have det{A) = e'^''!^. Hence, we make the following choice. 

Definition 4.2. Let {A, r) be a C*-algebra endowed with a trace state, and con- 
sider the subset TIq := € .A : ^ conv cr(A)}, where (t(A) denotes the spectrum 
of A and convo-(A) its convex hull. For any A e .Aq we set 

det^(^) = exp o r o ^ log A(A - Ay^dX^ , 

where F is the boundary of a connected, simply connected region Cl containing 
conv0-(^), and log is a branch of the logarithm whose domain contains O. 

Since two F's as above are homotopic in C \ convc7(A), we have 

Corolleiry 4.3. The determinant function defined above is well-defined and analytic 
on Aq. 

Wc collect several properties of our determinant in the following result. 

Proposition 4.4. Let {A,t) be a C* -algebra endowed with a trace state, and let 
AgAq. Then 

(i) detr{zA) = zdetr{A), for any z € C \ {0}, 

{ii) if A is normal, and A = UH is its polar decomposition, 

detr{A) = detr{U)detr{H), 

{Hi) if A is positive, then we have detT{A) = Det{A), where the latter is the Fuglede- 
Kadison determinant. 

Proof {i) If, for a given -do e [0, 27r), the half- line {pe*''" G C : p > 0} does not 
intersect conv(j(7l), then the half- line {pe**^ G C : p > 0} does not intersect 
conv a{z A), where z = re**. If log is the branch of the logarithm defined on the 
complement of the real negative half-line, then ip{x) = i{'do — tt) -\- log(f3^'(''"~'^)a;) 
is suitable for defining det,-(A), while tp{x) ~ i{-dQ + t ~ n) + log(e^''^''"+'^'^\T) 
is suitable for defining detr{zA). Moreover, if F is the boundary of a connected, 
simply connected region Q containing conv a{A), then zT is the boundary of a 
connected, simply connected region zQ containing conv cr(2: A). Therefore, 

detr{zA) = exp o T V'(A)(A - zA)-'^dXj 

^ j (*(^o + t-TT)+ log(e-*(''''+*-"Ve^V))(M - A)-^di?j 

= exp o r ^(logr + it)I + J - Ay^djjL^ 

= zAeir{A). 

(ii) When A = UH is normal, U = /^q 2^] s*"* du{-d), H = /jq ^ dh{r), then 
^ ~ i[o oo)x[o 27r] ^^''^ d{h{r) The property ^ convcr(j4) is equivalent to 



= exp o T 
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the fact that the support of the measure d{h{r) (S) u{'& j) is compactly contained in 
some open half-plane 

{pe'^ : p > 0, 1? e (^?o - tt/2, i?o + 7r/2)}, 

or, equivalently, that the support of the measure dh{r) is compactly contained 
in (0, oo) and the support of the measure du('d) is compactly contained in ('do — 
tt/2, + tt/2). Thus, A e Aq is equivalent toU,H e Ao- Then 

logA= / (logr + rf(/i(r) ® 

J[0,oo) X (i?o— t/2,??o+t/2) 

which implies that 

/ .•i9o+7r/2 \ 

detT-(^) = exp o T / logr dh{r) + / i-& du{^) \ 

\Jo J'&o-v/2 J 

= detriU) ■ detr{H). 
{in) This follows by the argument given in (ii). □ 

Remark 4.5. We note that the above defined determinant function strongly violates 
the product property det^(^-B) = deti-(^)dct^(B). Firstly, A,B G Aq does not 

imply AB G Aq, as is seen e.g. by taking A = B = ^.]. Moreover, even if 



^0 

A, B, AB e Ao and A and B commute, the product property may be violated, as is 
shown by choosing A = B = ^ ^31^/4^ and using the normalized trace on 2 x 2 



matrices. 



5. Reduced closed paths 

The Ihara zeta function is defined by means of equivalence classes of prime cycles. 
Therefore, wc need to introduce some terminology from graph theory, following [39] , 
with some suitable modifications. Moreover, we provide several technical results 
that will be used in the following sections. We note that our approach to the 
determinant formula, here and in the following two sections, is inspired by the 
simplification brought to the subject by Stark and Terras in [39] . 

Recall that a path (of length m) in X from vq e VX to u„, G VX is given by 
{vq, . . . ,Um), where Vi € VX, Vi+i ~ Vi, for i — 0, ...,m — 1. A path is closed if 
Vm = Vq. Let us uoticc that an initial point vq is assigned also if the path is closed. 

Definition 5.1 (Proper closed Paths). 

(i) A path in X has backtracking if = Ui+i, for some i G {!,..., m— 1}. A path 

with no backtracking is also called proper. Denote by C the set of proper closed 
paths, and by Cm the subset given by paths of length m. 

(ii) A proper closed path C = {vq, - ■ ■ ,Vm = vq) has a tailii there isk G {!,..., [^] — 

1} such that Vj = Vm-j, for j = 1, . . . , fc. Denote by C***'' the set of proper closed 
paths with tail, and by 6"°**^'' the set of proper tail-less closed paths, also called 
reduced closed paths. The symbols C^'' and CJ^*^'' will denote the corresponding 
subsets of paths of length m. Observe that C = C"'" U e"°*^'\ 6'^" n 6"°*^'' = 0. 
{Hi) A reduced closed path is primitive if it is not obtained by going n > 2 times 
around some other closed path. 
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Let us denote by A the adjacency matrix of X, as defined in (f.3). For any 
m S N, let us denote by Am{x,y) the number of proper paths in X, of length m, 
with initial vertex x and terminal vertex y, for x,y G VX. Then Ai = A. Let 
Aq := /, and set Q = D — I, where D is given by (1.4). Then, we obtain 

Lemma 5.2. 

(i) ^2 = - Q - / G A{X), 

[ii) for m>'i, Am = A^-iA - A^-iQ e A{X), 

{in) if we let d := sup^gy^^- deg(t;) and a := i±^/^±M^ yjg have < a™, for 

m > 0. 

Proof, [i) li X = y then A2{x,y) = and A^{x,x) = deg{x) = {Q + I){x,x). If 
X y, A2{x,y) = A{x, y) and [Q + /) [x, y) = 0. 

{ii) For x,y € VX, the sum ^^^yx ^m-i{x, z)A{z, y) counts the proper paths 
of length m from x to y, which are Am{x, y), plus the paths of length m from x to 
y with backtracking at the end. The paths in the latter family consist of a proper 
path of length m — 2 from x to y followed by a path of length 2 from y to z and 
back; to avoid further backtracking, there are only Q{y,y) choices for z, namely 
there are Am-2{x,y)Q{y,y) such paths. 

(m) We have \\A4 = \\A\\ < d, \\A2\\ < d^ + d, and < d{\\Am-i\\ + 

mm-2||), from which the claim follows by induction. □ 



Lemma 5.3. For m G N, let 

tm ■■= lim 7-^ |{C G e^f" : C starts at x}\ 



Then 

{i) the above limit exists and is finite, 

(ii) ti=t2 = 0, and, for m > 3, tm = tm-2 + Trg{{Q - I)Am-2), 

{Hi) tm = Trs ), where Trg is defined in Theorem 3.1. 

Proof. Denote by (C, v) the proper closed path C with the origin in u G VX. 

(z) For n G N, let 

0„ := V{Kn) \ Bii^siKn)), Bi{^siKn)) D V{Kn). 

Then, for all p G N, 



\ieS(n,n+p) ) \7e9(n,n+p) 
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Let tn,{x) := I {{C,x) e 6^"} | < l)™-^. Then 



\K, 



< 



< 



< 



\S{n,n + p)\ 



\K 



n+p\ 



V tm{x) - 1^ V tm{x) 



+ E ^r.{x) 



\K 



n+p\ 



\S{n.,i+p)\ 1 



n+p\ 



\Kn\ 



\5(ii,ii+p)\ 

\Kn 



J2 *™(^) 



^ \Kr,\\9in,n + p)\ 

\Kn+p\ 



d{d-l)"'-'' + 2'^" 



rn-2 , Ji^n||S(n,n+p)| |Bl(Jg(ir„))l ^ 



'-d{d-iy 



< 6((i - + 1)£„ ^ 0, asn^oo, 



where, in the last inequaUty, we used equations (3.2), (3.8) [with r = 1], and the 

fact that £„ = ^^ffj^"''^ ^ 0. 

(m) Let us define O := {vgVX Kn,p{v,Kn) = 1} C Bi(Jg(ii'„)). We 
have 



h E El{c = (^>y>-)ee^-'}| 



+ r^E E l{c^ = (^,y,-)eeni 



E E l{C = (:r,y,...)ee^-"}|. 



Since 



O E E I {c = •••) e eL^'^} I < ^|3^g(i^„)|d(d+f)(d-f)™-2 



yGf^ x^Kri,X'~^y 



and 



E E l{C=(a.,y,...)eeL^"}| 



= r^ E E l{t^ = (^,2/,-)eeni 



<--|3^g(K„)|d(d-f)"-2^0, 
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we obtain 

For a given y, we now want to count the paths in C^'^ whose second vertex is y. 
Any such path can be identified by the choice of a first vertex x ~ j/ and a proper 
closed path D of length (m — 2)"'^. Of course wc may first choose the closed path D 
and then the first vertex x. There are two kinds of proper closed paths D starting 
at y, namely, those with tails and those without. If D has no tail, then there are 
QijJi y) ^ 1 possibilities for x to be adjacent to y in such a way that the resulting 
path C has no backtracking. If D has a tail, then there are Q{y, y) possibilities for 
X to be adjacent to y in such a way that the resulting path C has no backtracking. 
Therefore, we have 

Y,\{C={x,y,...)ee^']\ = 

x~y 

= {Q{y,y) - 1) • I {(D,y) e QZ-f] \+Q{v.v) ' I {(^,2/) e e^l^} \ 

= {Q{y, y) - 1) • I {{D, y) e Qm-2} \ + \{{D,y)e e^^^il^} I , 



so that 



tm = lim 7^ V {Q{y, y)-l)-\ {{D, y) G Qm-2} \ 
™ yti„ 

+ £-^El{(A.)ee-.}i 

= lim -rTT-r X! iQ{y^y)-^)^m-2{y,y)+tm-2 



' y&K„ 

= Trg((Q-/)A„_2)+<„_2. 

(Hi) This follows from (ii). □ 
Lemma 5.4. Let 

:= lim ^1 [C G QZ'"'' ■ C C K^} |, 

which exists and is finite. Then, for all m S N, 

(i) 7V„ = rrg(A„) - 

(ii) N^<d{d-l)^-^. 

Proof, {i) Observe that 

(5.1) Nm = lim ^1 {{C,v) e er^' -veK^]]. 



^Here and thereafter, D is a path of the graph and not the degree matrix. 
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Indeed, 

< 

< 



\Kn\ 
1 

1 



\{{C,v)&QZ'''''-v&K^,C(tKn]\ 
|{(C,t;)Ge„:i;eB„(Jg(K„))}| 



= W~\ ^ Am{v,v) = -^Tr{P{Bm{'J5{Kn)))Am) 
< ||^„|| \B^m\ , ii^ii „ ^ ^ 0, as n ^ 00. 

Moreover, the existence of lim„^oo ]7r7 1 {(^''^) ^ CJ^***'' : u e -fCn} | can be proved 
as in Lemma 5.3 {i). Therefore, 

7V„ = Km \{{C,v) e er^" : ^; e 

" °° I "I V^ejj-^ veK„ 
= Trs{Am)-tm- 

{ii) This foUows from (5.1). □ 

6. The Zeta function 

In this section, we define the Ihara zeta function for a self-similar graph and prove 
that it is a holomorphic function in a suitable disc. We first need to introduce some 
equivalence relations between closed paths. 

Definition 6.1 (Cycles). Wc say that two closed paths C = {vq, . . . , = vq) and 
D = (wq, . . . , w„i — Wo) are equivalent, and write C D, if there is an integer k 
such that Wj — Wj+fc, for all j, where the addition is taken modulo m, that is, the 
origin of D is shifted k steps with respect to the origin of C. The equivalence class 
of C is denoted [C]o- An equivalence class is also called a cycle. Therefore, a closed 
path is just a cycle with a specified origin. 

Denote by Jl the set of reduced cycles, and by CP C the subset of primitive 
reduced cycles, also called prime cycles. 

Definition 6.2 (Equivalence relation between reduced cycles). Given C, D G 01, we 
say that C and D are 5- equivalent, and write C ~g D, if there is a local isomorphism 
7 € S such that D = 7(C). We denote by [CRJg the set of S-equivalence classes of 
reduced cycles, and analogously for the subset 7. 

We need to introduce several quantities associated to a reduced cycle. 

Definition 6.3 (Average multiplicity of a reduced cycle). Let C G IR, and call 
(i) size of C, denoted s(C) e N, the least m e N such that C C ^{Km), for some 
local isomorphism 7 G 9{m), 

{ii) effective length of C, denoted £{C) € N, the length of the prime cycle D 
underlying C, i.e. such that C = D^, for some p gN, 
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(Hi) average multiplicity of C, denoted ^i{C), the number in [0,00) given by 

\S{s{C),n)\ _ 

That the Umit actually exists is the content of the following 
Proposition 6.4. 

(i) Let C & 5i, then the following limit exists and is finite: 

^.\9{s{CUA 

{ii) s{C), i{C), and ijl{C) only depend on [C]g G [3^]s)' moreover, if C = for 
some De'P,keN, then s(C) = s{D), 1{C) = 1{D), ix{C) = iJ,{D), 
(m) for mGN,Nm= ^ l^{C)i{C), 

[C]ge[aJ™]g 

where, as above, the subscript m corresponds to reduced cycles of length m. 

Proof (i) Let us observe that \9{s{C),n + 1)\ = \9{s{C),n)\\3{n,n + for any 
integer n > s{C). Therefore, using (3.8) and (3.6), we obtain 

\9{s{C),n)\ \9{s{C),n+p)\ 



-pi 



\5{s{C),n)\ 



^ \Kn\\9in,n + p)\ 

\^n+p\ 



(6.1) <^_2e„(ci+l). 

The regular exhaustion property implies the claim. Let us finally observe that the 
limit is monotone. Indeed, for n > s(C), 

\9{s{C),n + i)\ ^ \S{s{C),n)\ |K„| |S(n, n + 1)| ^ \9{s{C),n)\ 

\Kn+l\ \Kn\ \Kn+l\ - \Kn\ ' 

(ii) This follows from the definition. 
(Hi) We have successively: 



N„ 



lim ^|{CGer"":Cci^4 



n^oo 



[c]se[3J™ls ' 



TJ,— >oo < * K „ 



[C]se[3in.]s ' 

[C]s6[3i™]s 

where, in the last equality, we used monotone convergence. □ 
Example 6.5. (i) For the Gasket graph of figure la we get, for a prime cycle C of 
size s{C) = p, that fx{C) = Jim 3^^^^^^ = 

{ii) For the Vicsek graph of figure lb we get, for a prime cycle C of size s(C) = p, 

5"~P 1 

that Li(C) = lim - — = - — — . 

'^^ ' n^oo 3 • 5" + 1 3-5P 
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(in) For the Lindstrom graph of figure 2a we get, for a prime cycle C of size 

jn-p 

s{C) = p, that fi{C) = Hm = — — -. 

n^oo 5 • 7" + 1 ■ 7P 

We can now introduce the counterpart of the Ihara zeta function for a self-similar 
graph. 

Definition 6.6 (Zeta function). Let Z{u) = Zx,s{u) be given by 

for u € C sufficiently small so that the infinite product converges. 

Theorem 6.7. Let X be a self-similar graph, with d := sup^gyjf deg(t;). Then, 

(i) Z{u) := Y[[C] sel'J']s^^ ~ m''^')"'**-'^-' defines a holomorphic function in the open 

disc {u gC : \u\ < jri}; 

{ii) ^Ig = E™=i Nmu-, for \u\ < ^„ 

(m) Z{u) = exp ^«™), for \u\ < 

Proof. Let us observe that, for \u\ < 

CX) oo 
m=l TO=1 [C]ge[Olm]s 

OO 

m=i [C]se[y]s 

CSO 

= E M(c)Eit^M^"" 

[C]ge[y]s m=i 



= - E M(C)t.|^log(l-«l^l) 

= u^logZ{u), 

where we have used the Fubini-Tonelli theorem in the fourth equality, while, 
in the last equality, we have used uniform convergence on compact subsets of 
|u e C : |u| < 33x|- The rest of the proof is clear. □ 

7. The determinant formula 

In this section, we establish the main result in the theory of Ihara zeta functions, 
which states that Z is the reciprocal of a holomorphic function which, up to a 
multiplicative factor, is the determinant of a deformed Laplacian on the graph. We 
first need to state several technical results. Let us recall that d := sup^gyj^^ deg(i') 
and a := ^+vf+ia. 
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Lemma 7.1. 



(i) (E™>o ^mu^) {I-AU + Qu^) = (1 - u^)I, \u\ < i 

(ii) (E„>o (Ei=^o'' ^m-2k) «'") iI-Au + Qu^) = I,\u\<l 
Proof, (i) Prom Lemma 5.2 we obtain 

^m>0 ' m>0 m>0 

= ^ ^mW™ - AqAu - AiAu^ + AoQu^ 

m>0 

-^{Am-lA-Am-2Q)u^ 

m>3 

= J2 - - ^^^^ +Qu^-Yl 



m>0 m>3 
2 A.. 42. .2 , ^..2 



= / + A« + A2U'' - Au- A-^u^ + Qu 
{ii) We have successively: 



/ = (1 - f J2 AmuA {I-Au + Qu^) 



fe>Oi=0 

m/2] 



m>0 ^ j=0 

□ 

Lemma 7.2. Lei := Am - {Q - I) EL=(^' Am-2k € ^(^), /or m > 0. Then 
(0 5o =I,Bi= A, 

ill) Bm = QAm -{Q-I) EL=o'' Am-2k, 

{Hi) 

Njn — Trc, {Q — I) m even 
Nm m odd, 



TrsBr, 

{iv) 



B^u"" = {Au - 2Qu^) {I-Au + Qu^) \ \u\ < -. 

m>l ^ 

Proof, {i) and {ii) follow from straightforward computations involving bounded 
operators. 

{Hi) It follows from Lemma 5.3 that, if m is odd, 

TrgBm = Trs{Am) - tm = Nm, 
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whereas, if m is even, 

TrsBm = TrsiAm) -tm- TrsiiQ " ^)^o) = - Trg(Q - /). 



{iv) 

(Y^BmuA (I-Au + Qu^) 



Q J2 AmvT -{Q-I)J2Y1 ^m-iju^'jil -Au + Qu^) 

m>0 m>0 j=0 ' 

, [m/2] . 
= 0(1 - V?)I -{Q~i)[y^ ^rn-2jU"' ] {I - Au + Qu^) 



^m>0 j=0 

= {l-u^)Q-{Q-I) = I-u^Q, 



where we used Lemma 7.1 (i), in the second equality, and Lemma 7.1 (ii), in the 
third equahty. Since Bq = /, we deduce that 

( J {I-Au + Qu'^) = I-u'^Q- Bo{I -Au + Qu'^) 



= Au- 2Qvf. 

□ 

Lemma 7.3. Lei / : w € := {u G C : |u| < e} i-^' /(u) e A{X), he a C^- 
function such that /(O) = and < 1; for all u G B^. Then 

Trs (-^ log(/ - fiu))^ = TVS {f\u){I - f{u))-') . 

Proof. To begin with, — log(/ — f{u)) = J2n>i ^/(")" converges in operator norm, 
uniformly on compact subsets of Bg. Moreover, 

, n — l 

^/(«)" = E 

Therefore, log(/ - fin)) = E„>i ^ E^Zo so that 

Trs (--^ log(/ - /(«))) = E ^ E ^'•S 

^ ^ n>l j=0 

= YTrs{f{ur-'f\u)) 

n>l 



= Trs(Yfi^rfi^)) 



= Trg(/'(n)(7 -/(«))-!), 
where we have used the fact that Trg is norm continuous. □ 
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Corollary 7.4. 

Trg =rrg log(7 - Am + , \u\ < ^. 

Proof. It follows from Lemma 7.2 (iv) that 

Trg ^ B,nuA = TrsiiAu - 2Qu'^){I - Au + Qu^)'^) 

= Trg (-w^ log(J - + Q«2) j ^ 

where the last equality follows from the previous lemma applied with f{u) := 
Au-Qu^. □ 

We now introduce the average Euler-Poincare characteristic of a self-similar 
graph. 

Lemma 7.5. The following limit exists and is finite: 

Xa.{X):= lim ^^ = -iTrg(0-/), 

where xi^n) = l^-f'^nl — is the Euler-Poincare characteristic of the subgraph 

Kn- The number Xav{X) is called the average Euler-Poincare characteristic of the 
self-similar graph X. 

Proof. Let, for w & VKn, 

deg(w) — 1 V = w 



Qn{v,w) := 



V ^w, 



and let Sn := (Q - Q„)P(Jgif„). Hence, QP{K„ \ S^gKn) = QnP{Kn \ JsKn), 
and QP{Kn) = Qn + Sn- Since 

Tr{Qn) = Yl deg(t^) - \VKn\ = 2\EKn\ - \VKn\, 

and 

|Tr(<5„)| < \\Q - QjTr{P{9sKn)) < {d - l)\3^sKn\, 
so that lim„^oo "^vk"] ~ obtain 

^^xiK^^ Hn, \VK.\-\EK.\^1_1 TriQ^ 

n^oo\VKn\ n^oo \V Kj^ 2 2 n^oo \V Kn\ 

= 1 _ 1 lim ^KQn + 5n) ^ 1 _ 1 lij^ Tr{QP{Kn)) 
2 2n^ \VKn\ 2 \VKn\ 

= -^TrsiQ-I). 

□ 

Example 7.6. We compute the average Euler-Poincare characteristic of some self- 
similar graphs. 

(i) For the Gasket graph of figure la, we get \VKn\ = ^3" + | and \EKn\ = 3", so 
that Xav{X) = —1, see also Proposition 8.2 (i) and Example 8.5. 
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(a) For the Vicsck graph of figure fb, we get \VKn\ = 3-5" + f and \EKn \ =4-5", 
so that Xav{X) = - J- 

{Hi) For the Lindstrom graph of figure 2a, we get = 4 • 7" + 2 and |-Eiir„| = 

6-7", so that Xav{X)=-^. 

(iv) For the Carpet graph of figure 2b, we get \VKn\ = ||8"(l + o(l)) and \EK„\ = 
-^8"(1 + o(l)), so that Xav{X) = — -jf- Here, as usual, o(l) denotes a sequence 
tending to zero as n — > oo. 

Remark 7.7. We note that the average Euler-Poincare characteristic introduced in 
the previous Lemma 7.5 coincides with the L^-Euler-Poincare characteristic defined 
as the alternating sum of the L^-Betti numbers, as shown in [6], though with a 
different normalization factor. 

Recall that d := sup^^y^ deg(t;) and a := d±V^±M_ 

Theorem 7.8 (Determinant formula). Let X be a self-similar graph and Zx,s its 
zeta function. Then, 

— i— = (l-u2)-xa.W^eig(/- Au + Qm^)^ f^j, 1^1 < 1_ 
Zx.g(u) a 

Proof. We have 

Trg BmuA = J2 rrg(B„)n™ = ^ JV^w™ - ^rrg(Q - /) 

^TO>1 ' m>l m>l k>l 

= V 7V„«™ - TrsiQ - 

•■^ — ' 1 — 

m>l 

where the second equality follows from Lemma 7.2 (Hi). Therefore, 

m> 1 

= Trg (^-u^ log(7 -Au + Qu^)^ - ~^og{l - u^)Tr3{Q - I) 
so that, dividing by u and integrating from u = to w, we obtain 

logZxM = -Trs (log(/ -Au + Qu^)) - ^Trg(Q - /) log(l - u^) 
which implies that 

— -Vt = (l-w')'^''^^'^-'^) •expTrglog(/-^« + gu2). 
Zx,3{u) 



□ 



Remark 7.9. Observe that the domain of validity of the determinant formula above 
is smaller than the domain of holomorphicity of Zx,^, which is the open disc {u e 
C : |u| < grj}, as was proved in Theorem 6.7. 
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Essentially regular graphs 



In this section, we obtain several functional equations for the Ihara zeta functions 
of essentially {q + l)-regular graphs, i.e. self-similar graphs X such that deg{v) — 
q+1 for all but a finite number of vertices v S VX. The various functional equations 
correspond to different ways of completing the zeta functions. 

Lemma 8.1. Let X he essentially [q + 1)- regular. Then 

u^VL^ detc,{{l + qu^)I - Au) G C 

is a holomorphic Junction at least in the open set 

I 



See figure 3. 



{x,y) e 



u (.T,o) e 



< b| < 1 




Figure 3. The open set in Lemma 8.1 



Proof. Let A(7i) := (1 + qv?)! — Au, and observe that 

cr(A(u)) = {l + gu^ - uA : A e cj{A)} C {l + qu'^ - u\ : X e [-d,d]} , 

so that ^ convcr(A(u)) at least for m G C such that 1+qu'^—uX 7^ for A G [~d, d], 
that is for u = or ^ and hence at least for it G il. The rest of the 

proof follows from Corollary 4.3. □ 

Let us denote by P the transition probability operator of the simple random walk 
on X, that is 

c _ 1 

P{x,y) 



y adjacent to x 
otherwise. 



Proposition 8.2. Let X be essentially [q + l)-regular, i.e. deg{v) = q -\- 1, for all 

but a finite number of vertices v G VX . Then 
(i) Xav{X) = i(l - and 

Zx,s{u) ^ {l-u^)^^-'^'^/^dets{{l + qu'^)I ~uAy^ 

= (1 - u2)(i-?)/2rfeig((i + qu^)j _ (q + l)uP)-\ for \u\ < i, 

(u) by means of the determinant formula in (i), Zx.s can be extended to a function 
holomorphic (and without zeros) at least in the open set fl defined in Lemma 8.1, 
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(m) for \u\ < -, 

\ogZx,3{u) = log(l -u') + Y^ + l)*=(-<z)"-^'"-'=Trg(P*=). 



n=l k=0 



Proof. Let us observe that, in the case of essentially ((7+ l)-regular graphs, we have 
Trg{Q — I) = q — 1 so that, by Lemma 7.5, the first part of (i) follows and 

^ (1 - u2)(9-i)/2detg((l + qu^)I - Au), for \u\ < -. 



(i) Let A; > be the number of exceptional vertices, and assume that the vertices 
of X have been ordered so that the first k of them are the exceptional ones, then 
follow the vertices adjacent to the exceptional ones, and then all the others. Then 
A — {q+l)P = S, where only the first k rows and the columns from A; + 1 to k{q+l) 
of the matrix S can be nonzero. Moreover, Q = ql + S', where S' is a diagonal 
matrix whose only possible nonzero entries are the first k elements on the diagonal. 
Therefore, A-~uQ= {{q + 1)P - qu) + {5- u5') and 

Trg((A - uQT) = j2 (l) Trsiiiq + ' Quf{6 - ud'y-^) 

= Trs(((g + l)P-9«r) 

+ E (fc) ^^9(((« + - - ^-^O"-') 

= Tr3{{{q + l)P-qur), 

because 

|Trg(((9+l)P-gu)*=(5-n5')"-')|< ||(5 + l)P-Hl'll^-"^'ir-'-'3^r-g(|5-«5'|) 

and Trg (|(5 — uS'\) = 0; indeed, only the first k{q + l) x k{q+ 1) block of the matrix 
\6 — uS'\ can be nonzero. The result follows. 

(ii) Prom Lemma 8.1, it follows that the factor detg((l + qu'^)I — uA)~^ is 
holomorphic in Q. Then we define (1 — u'^Y^^'^^^^ by means of its power series in 
the open disc |u| < ^ and by holomorphic extension in 

n' :=M2 \ ^|(a;,2/) e : a;^ + = ^, y < o| U |(a;, 0) e : ^ < |a;| < . 

(iii) This follows from (ii). □ 

Remark 8.3. Observe that Proposition 8.2 (ii) shows that, in the essentially regular 

case, the domain of holomorphicity Q of Zx.s is larger than the open disc {u € C : 
|u| < ^zy}) which is the region where the Euler product is known to converge, as 
was proved in Theorem 6.7. 

Theorem 8.4 (Functional equations). Let X he essentially {q + l)-regular. Then, 

for u G il, where D, is the open set in Lemma 8.1, we have 

it) Axiu) := (1 - u^)'J/^{l - q^u^Y/^Zx,siu) = -Ax{j^), 
{ii) U{u) := (1 + - - qu)Zx,5{u) = 

(m) Ex{u) := (1 - «2)(9-i)/2(i + qu^)Zx,9{u) = (^) • 
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Proof, (i) 

Kx{u) = (1 - u2)l/2(l _ g2y2)l/2jg^((^ ^ ^^2)j „ ^^^-1 

/ o2 s 1/2 / 1 \l/2 1 / o 1 \-l 

= u[-^-l] qu[^^-l] -^AeiMl + -^)I - A—) 
\q''u'' J \q^u^ J qu^ \ q^u^ quJ 

'-)■ 



-A 

^qu 
{ii) 

^x{u) = (l-u)(l-gu)detg((l + gu^)7-^w)-^ 

= u(± - l)qu(^ - l) ^detg ((1 + 4^)1 - A±) = U (-) . 
\qu ) \qu I qu^ V q^u^ qu) \qul 

[iii) 

Exiu) = (l + gM^)detg((l+qw^)/~ Au)"^ 

= qu'(^ + l) ^detg ((1 + 4^)1 -A^~'=Ex (-) . 
yq'^u'^ ) qu^ \ q^u^ qu) \qu) 

□ 

Example 8.5. Let X be the Gasket graph given in figure la. Then it is clear that, 
except for the marked point in figure la, all the vertices have degree 4. Hence, 
X is essentially 4-regular, and Proposition 8.2 and Theorem 8.4 apply, with q = 
3. Entirely analogous examples arc provided by the highcr-dimcnsional "gaskets" 
based on the higher-dimensional simplexes. On the other hand, it can be easily 
checked that the other examples of self-similar graphs given in figures lb, 2a and 
2b are not essentially regular. 

9. Approximation by finite graphs 

In this final section, wc obtain an approximation result which shows that our 
definition of the zeta function is a natural one. 

Lemma 9.1. Let X he a self-similar graph, as in Section 2. Let A he the adjacency 
operator as in (1.3) and Q = D — I where D is as in (1.4)- Let f{u) := Au — Qu^, 
for ueC. Then \\f(u)\\ < i for \u\ < 

Proof Since < + \u\^\\Q\\ < d\u\ + {d - l)\uf for any u e C, the 

thesis follows. □ 

Theorem 9.2 (Approximation by finite graphs). Let X be a self-similar graph, as 
in Section 2. Then 

Zx,s{u) = lim Zk„{u)^, 

n — *co 

uniformly on compact subsets of <u G C : \u\ < 



Proof. Let f{u) := Au — Qv^ and En ■= P{Kn). Since the Q-matrix Q„ for the sub- 
graph Kn is different form EnQEn, we set 5„ = EnQEn — Qn, which is a positive 
diagonal matrix. Then, with Tr denoting the usual trace on bounded operators, 
we have 

logZ^Ju) = ~Tr{E„{Q-I)E„)log{l-u^)-Trlog{E^{I-f{u))E„)-\-o{\K,,\), n ^ oo. 
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In fact, 

log Zk^ [u) = - \Tr{E^{Q - I)E^) log(l - u^) + ^Tr(5„) log(l - v?) 

- TrlogiEnil - f{u) - dnU'')En). 

Now Tr log(£„(/ - fiu) - 5nu')En) = -Er=i lTr{{Enf{u)E^ + SnU^f), and 
Tr{{Enf{u)En + 5nV?f) = Tr{{Enf{u)Er,f) + akn, where akn is the sum of 2^=-! 
terms, each being the trace of a product of k operators, at least one of them being 
<5„, so that \akn\ < E,to l)'=-^>p('=-^')e„|if„| < (||/(«)|| + {d - 

l)\u\yen\Kr,\ < + 2(d- l)|«nfc£„|i^„|. Therefore, if \u\ < ^^^^,\^^^_^y 

-^\Tr\og{En{I-f{u)-5nu'')En)-Tr\og{EM-f{u))En)\ < s^log ] 
\J<n\ a|u| + 2(c! - 1)1 

Since j^^Tr{6n) ^ 0, we proved our statement. 
Moreover, 

Tr log(£„(/ - f{u))En) = - ^ -Tr{{Enf{u)Enf). 

fe=l 

Observe that, for A; > 2, 

Tr{Enf{ufEn) = Tr{En{f{u){En + E^)fEn) 

k-1 

= Tr{{EJ{u)E^f) + Tr{E^^[f{u)El^]f{u)E^), 

<7G{-1,1}'="' ■'■=1 



where E^ ^ stands for E^ , and 

fe-i 

\Tr{Enl[[f{u)E^^]f{u)Er.)\ = \Tr{...Er,f{u)E^...)\ 

3=1 

< \\f{u)f-'Tr{\Er.f{u)E^\). 
Moreover, with f2„ := Bi{VKn) \ VKn C Bi{3'sKn), we have 

Tri\Er,fiu)E^\) = TT{\P{Kn)f{u)P{nn)\) 

< \\f{u)\\Tr{P{^ln)) 

= \\f{u)\\\n^\ 

< \\f{u)\\{d+l)en\Kr,\. 

Hence, we obtain 

\Tr{E^f{u)''Er,) -Tr{{Er,f{u)Er,)'') \ < (2'=-^ - + 
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SO that 



Tr\og{Er,{I - f{u))En) - Tr{En log(/ - f{u))En) 

-Tr{{Enf{u)Enf) - J2 TTriEM'En) 



< 



k=l 



fe=i 



-,k-l 



ll/MII* 



k 



{d+l)Sn\K„ 



< C{d+l)e„\Kn\, 
where the series converses for < , ^ 

Trlog{En{I - fiu))En) Tr{Er,\og{I - f{u))En) 



\Kn\ 



\Kn\ 



, by Lemma 9.1. Therefore, 
0, as n — > oo, 



and 
lim 

n— ^oo 



\Kn\ 

= _1 lim Tr{Er,{Q - I)En) ^^^^^ _ _ ^.^ Tr{En\og{I - f{u))Er,) 

2 n— >c» \Kn\ n— >oo \Kn\ 

= -irrg(Q - /) log(l - u") - Trg(log(/ - f{u))) = \ogZx,s{u), 



from which tlic claim foUows. 
Remark 9.3. Observe that tt- < 



□ 



< 



2a d+^d2+2(d-l) « ■ 
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